package thread;

import java.util.PriorityQueue;


// 模拟实现定时器
// 1. 需要有一个类 来描述一个要执行的任务，包括 任务执行的内容 和 时间
// 2. Timer 有一个 存储定时任务 的阻塞队列
// 3. 有一个扫描线程， 对当前队列的执行时间 是否到达进行扫描


class MyTimerTask implements Comparable<MyTimerTask> {
    // 描述 一个要执行的任务
    private Runnable runnable;
    // time 表示任务开始执行的绝对时间，delay 表示调用 schedule 方法后的相对时间
    private final long time;

    public MyTimerTask(Runnable runnable, long delay) {
        this.runnable = runnable;
        this.time = delay + System.currentTimeMillis();
    }

    public Runnable getRunnable() {
        return runnable;
    }

    public long getTime() {
        return time;
    }

    @Override
    public int compareTo(MyTimerTask o) {
        return (int) (this.time - o.time);
    }
}
class MyTimer {
    // 使用优先级队列存储 定时器 中要执行的任务
    private final PriorityQueue<MyTimerTask> queue = new PriorityQueue<>();
    private final  Object locker = new Object();

    public void schedule(Runnable runnable, long delay) {
        queue.offer(new MyTimerTask(runnable, delay));
        synchronized (locker) {
            locker.notify();
        }
    }

    public MyTimer() {
        // 创建一个扫描线程，用来检查 队列中是否已有 任务已到达执行时间
        Thread t = new Thread(() -> {
            //如果队列为空，则开始阻塞，直到有新的定时器任务入队
            while (true) {
                try {
                    synchronized (locker) {
                        while (queue.isEmpty()) {
                            // 当计时器没有任务时 让线程进入阻塞等待
                            locker.wait();
                        }
                        MyTimerTask myTimerTask = queue.peek();
                        // 查看当前时间是否到达了 最快执行任务的时间
                        if(System.currentTimeMillis() >= myTimerTask.getTime()) {
                            // 当前时间已到达了任务时间， 开始执行任务 并 把任务从队列中删除
                            myTimerTask.getRunnable().run();
                            queue.poll();
                        } else {
                            // 未到任务执行时间， 让阻塞等待 任务执行时间与当前时间 的时间之差
                            locker.wait(myTimerTask.getTime() - System.currentTimeMillis());
                        }
                    }
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        });
        t.start();
    }

}

public class demo13 {


    public static void main(String[] args) {
        MyTimer myTimer = new MyTimer();
        myTimer.schedule(new Runnable() {
            @Override
            public void run() {
                System.out.println("3000");
            }
        }, 3000);
        myTimer.schedule(new Runnable() {
            @Override
            public void run() {
                System.out.println("2000");
            }
        }, 2000);
        myTimer.schedule(new Runnable() {
            @Override
            public void run() {
                System.out.println("1000");
            }
        }, 1000);
        System.out.println("程序开始执行");
    }




//    public static void main(String[] args) {
//        Timer timer = new Timer();
//        timer.schedule(new TimerTask() {
//            @Override
//            public void run() {
//                System.out.println("这是一个定时器任务 !");
//            }
//        }, 5000);
//        System.out.println("定时器启动 !");
//
//    }

}
